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Lattices acting on right-angled buildings 

Anne Thomas 

Let X be a right-angled building. We show that the lattices in Aut(X) share many 
properties with tree lattices. For example, we characterise the set of covolumes 
of uniform and of nonuniform lattices in Aut(X), and show that the group Aut(X) 
admits an infinite ascending tower of uniform and of nonuniform lattices. These 
results are proved by constructing a functor from graphs of groups to complexes of 
groups. 
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Introduction 

Let G be a locally compact topological group, with suitably normalised Haar measure 
\i. A discrete subgroup F < G is a lattice if the covolume fi(F\G) is finite, and a 
uniform lattice if F\G is compact. A tower of lattices is a strictly increasing infinite 
chain of subgroups 

Ti < T 2 < • • • < Ft < ■ ■ ■ 
such that each T,- is a lattice in G. Two basic questions are: 

(1) What are the possible covolumes of lattices in G? 

(2) Does G admit a tower of lattices? 

These questions have been studied for many G. For example, if G is a non-compact 
simple real Lie group, then the covolumes of lattices in G are bounded away from 0, 
and in most cases the set of lattice covolumes is discrete (see Lubotzky [15] and the 
references therein). A strong finiteness result for lattices in semisimple groups is that of 
Borel [4], which implies that for G a higher-rank algebraic group over a local field, and 
any c > 0, there are only finitely many lattices in G with covolume less than c. 

Nonclassical cases arise from the fact that if G is the automorphism group of a 
locally finite polyhedral complex, then G is naturally a locally compact group (see 
Section 1.1). Lattices in the automorphism groups of trees are treated by Bass and 
Lubotzky [3]. Lattices acting on a product of trees have been studied by, for example, 
Burger-Mozes [7]. 
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We consider lattices in the automorphism groups of certain buildings. Let P be a 
compact, convex polyhedron in H" with all dihedral angles | , and let (W, I) be the 
right-angled Coxeter system generated by reflections in the (n — 1) -dimensional faces 
of P. A right-angled hyperbolic building of type (W, I) is a polyhedral complex X, 
equipped with a maximal family of subcomplexes called apartments, each isometric to 
the tesselation of M" by copies of P (called chambers), satisfying the usual axioms for 
a building. A right-angled hyperbolic building has nonpositive curvature. It is locally 
the product of trees, but is not globally a product. In dimension 2, where right-angled 
hyperbolic buildings are sometimes known as "Bourdon buildings", P is a regular 
right-angled hyperbolic polygon, and the link of each vertex of X is a complete bipartite 
graph. 

The dimension of a right-angled building with apartments isometric to EI" is at 
most 4, and this bound is sharp (see Potyagailo-Vinberg [16], and Januszkiewicz- 
Swiatkowski [14]). However, given any right-angled Coxeter system (W,I), there 
exist right-angled buildings with apartments isometric to the Davis complex for (W, I) ; 
thus right-angled buildings may be constructed in arbitrarily high dimensions [14]. 
In Section 1.2 we give precise definitions and recall the classification of right-angled 
buildings. For work on hyperbolic buildings see, for example, Gaboriau-Paulin [10] 
and its references. 

Our results for lattices acting on right-angled buildings are as follows. 

Main Theorem Let (W, I) be a right-angled Coxeter system andlet {qi}i<=i be a family 
of positive integers, q\ > 2, with qi t = max,{<7,}. Suppose X is the (unique) building 
of type (W, I), such that each {i} -residue of X has cardinality q\. Let G = Aut(X). 

(1) Uniform covolumes 

(a) If m^j = oo for some j G /, then the set of covolumes of uniform lattices 
in G is 

V U (G) = {§ | prime divisors of b are strictly less than qi s } 

(b) If mj t j = oo for some j G /, and > 2, then for each v G V U (G) there is 
a countably infinite number of nonconjugate uniform lattices of covolume 
v. 

(2) Nonuniform covolumes 

(a) If there exist i,j G / such that mtj = oo and q, > 2, then the set of 
covolumes of nonuniform lattices is (0, oo) . 

(b) If there exist ij G / such that mij = oo and qi, qj > 2, then for every v > 
there exist uncountably many commensurability classes of nonuniform 
lattices of covolume v. 
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(3) Towers 

(a) If there exist ij E / such that nijj = oo and q\ > 2, then there exists a 
tower of uniform lattices in G. 

(b) If there exist i,j E / such that w,y = oo and q\ > 2, then there exists a 
tower of nonuniform lattices in G. 

(c) If there exist i,j E / such that rriij = oo and qt is composite, then there 
exists a tower of uniform lattices in G such that the quotient by each lattice 
is isometric to a chamber ofX. 



We observe that if (W, I) is generated by reflections in the faces of a right-angled 
hyperbolic polyhedron, then for each i El, there is a j E / so that m,y = oo. 

Although the right-angled building X is a higher-dimensional object, the properties of 
lattices in Aut(X) listed in the Main Theorem are quite different to those of lattices in 
higher-rank algebraic groups. For example, the results cited above imply that semisimple 
groups do not admit lattices of arbitrarily small covolume, thus do not admit towers 
of (any) lattices. The theorem of Borel also implies that any v > is the covolume 
of at most finitely many lattices. We note too that there exist nonpositively curved 
polyhedral complexes whose automorphism groups, while nondiscrete, do not admit 
towers. For example the Bruhat-Tits building for SL^Qp) has automorphism group 
containing SLi(Q p ) as a finite index subgroup. 

In contrast, by comparing the Main Theorem with results for trees, we see that the 
lattices in G = Aut(X) share many properties with tree lattices. 

Uniform co volumes Rosenberg [17, Proposition 9.1.2] showed that the set of covol- 
umes of uniform lattices acting on the m -regular tree is 

{? | prime divisors of b are strictly less than m} 

and found a similar result for biregular trees [17, Theorem 9.2.1]. 

Note that if all qt = 2 then the set of uniform covolumes is discrete. However, if some 
<7, > 2 then the set of (uniform) covolumes is dense in (0, oo), and, in particular, G 
admits (uniform) lattices of arbitrarily small covolume, as is the case for trees. 

Our proof of the counting result (lb) will show that this property holds for regular and 
biregular trees as well (see Proposition 3.2 below). This generalises a result of Bass and 
Kulkarni [2, Theorem 7. 1(b)] and answers a question put to us by A Lubotzky. 

Nonuniform covolumes Bass-Lubotzky [3, Theorem 4.3] showed that for the m- 
regular tree, m > 3 , every v > is the covolume of some nonuniform lattice. Rosenberg 
[17, Theorem 8.2.2] extended this result to biregular trees. 
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Farb-Hruska [9] constructed commensurability invariants for lattices acting on the 
(m, «)-biregular tree, for m,n > 3, and used these to show that for every v > 
there are uncountably many commensurability classes of nonuniform tree lattices 
[9, Corollary 1.2]. Farb-Hruska have shown (2a) and (2b) for some 2-dimensional 
right-angled hyperbolic buildings. 

Towers Rosenberg showed [17, Theorem 3.3.1] that if T is a tree such that Aut(J) 
is nondiscrete and admits a uniform lattice, then Aut(J) admits a tower of uniform 
lattices, and Carbone-Rosenberg showed [8, Theorem 5.4] that, with one exception, if 
Aut(J) admits a nonuniform lattice then it admits a tower of nonuniform lattices. 

Part (3c) of the Main Theorem addresses the following finer question about towers. Let 
X be a polyhedral complex and G = Aut(X) . A subgroup of G is homogeneous if it 
acts transitively on the cells of maximum dimension in X. Does G admit a tower of 
homogeneous lattices? 

When X is the 3 -regular tree, a deep theorem of Goldschmidt [12] implies that G 
does not admit such a tower, since G has only finitely many conjugacy classes of 
homogeneous lattices. The Goldschmidt-Sims conjecture (see Glasner [11]), which 
remains open, is that if X is the (p, g)-biregular tree, where p and q are prime, then 
there are only finitely many conjugacy classes of homogeneous lattices in G. If X is 
the product of two trees of prime valence, Glasner [11] has shown that there are only 
finitely many conjugacy classes of (irreducible) homogeneous lattices. We do not know 
if G of the Main Theorem admits a homogeneous tower when all qi are prime. We note 
that, by the Functor Theorem below, if such a G does have only finitely many conjugacy 
classes of homogeneous lattices, then the Goldschmidt-Sims conjecture holds. 

The key fact used to prove the Main Theorem is that if a tree is "nicely embedded" in a 
right-angled building, then any group of automorphisms of the tree may be extended to 
a group of automorphisms of the building. We express this by means of a functor from 
graphs of groups to complexes of groups: 

Functor Theorem Let (W, I) and X be as in the Main Theorem. For each ij G / 
such that niij = oo, let T be the (g,-, qj)-biregular tree. Then there is a functor from 
the category of graphs of groups with universal covering tree T to the category of 
complexes of groups with universal cover X, provided either that X is "sufficiently 
symmetric", or that we restrict to 2-colourable graphs. Moreover, this functor takes 
coverings to coverings, and faithful graphs of groups to faithful complexes of groups. 

We give a precise statement and proof of the Functor Theorem in Section 2.2, and 
then apply it to prove the Main Theorem in Section 3. An example of a sufficiently 
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symmetric building X is one with regular chambers, for instance if dim(X) = 2, and 
all qi equal. We note that there are many variants of the Functor Theorem, allowing 
promotion of known constructions of tree lattices to more general complexes of groups. 
For the theory of graphs of groups and their morphisms, see Section 1.3 and Serre [19], 
Bass [1] and Bass-Lubotzky [3]. The theory of complexes of groups (see Bridson and 
Haefliger [6]) is outlined in Section 1.4. 

I thank Benson Farb for introducing me to this area, his enthusiasm and guidance, and 
his many comments on earlier versions of this paper. I would also like to thank G. 
Christopher Hruska and Frederic Haglund for helpful discussions, and the anonymous 
referee for many worthwhile suggestions. 

1 Background 

Section 1 . 1 gives the basic definitions for lattices and describes a suitable normalisation 
of Haar measure for automorphism groups of polyhedral complexes. In Section 1.2 we 
discuss right-angled buildings. The key definitions for graphs of groups are given in 
Section 1.3, and those for complexes of groups in Section 1.4. We refer the reader to 
Bridson and Haefliger [6] for generalities on polyhedral complexes. 

1.1 Lattices and covolumes 

Let G be a locally compact topological group with left- invariant Haar measure A 
discrete subgroup r < G is a lattice if the covolume fi(F\G) is finite. A lattice T 
is uniform if T\G is compact. Let S be a left G-set such that for every j 6 S, the 
stabiliser G s is compact and open. Then if F < G is discrete, the stabilisers T s are 
finite. We define the S-covolume of T by 



*er\s 1 1 

The following theorem shows that Haar measure may be normalised so that fi(T\G) 
equals the S-covolume. 

Theorem 1.1 (Serre [18]) Let G be a locally compact topological group acting on 
a set S with compact open stabilisers and a Unite quotient G\S. Suppose further that 
G admits at least one lattice. Then there is a normalisation of the Haar measure \i, 
depending only on the choice of G-set S, such that for each discrete subgroup T of G 
we have fi(T\G) = Vol(r\\5). 




Algebraic & Geometric Topology 6 (2006) 



1220 



Anne Thomas 



Let X be a connected, locally finite n -dimensional polyhedral complex, with X„ the set 
of n -dimensional cells of X. Let Aut(X) be the group of cellular isometries of X. A 
subgroup of Aut(X) is said to act without inversions if its elements fix pointwise each 
cell that they preserve. The group G = Aut(X) is a locally compact topological group, 
with a neighbourhood basis of the identity consisting of automorphisms fixing larger 
and larger combinatorial balls. By the same arguments as for tree lattices (see Bass and 
Lubotzky [3, Chapter 1]), it can be shown that if G\X is finite, then a discrete subgroup 
r < G is a lattice if and only if its X„-covolume converges, and T is uniform if and 
only if this sum has finitely many terms. Using Theorem 1.1, we now normalise the 
Haar measure n on G = Aut(X) so that for all lattices T < G, the covolume of T is 

Mr\G) = Voi(r\\x„) 

1.2 Right-angled buildings 

Let (W, I) be a right-angled Coxeter system. Let N be the finite nerve of (W, I) and let 
P' be the simplicial cone on N' with vertex xq . We write for the set of J C / such 
that the subgroup Wj of W generated by J is finite. By convention, = 1 , so the 
empty set <p is in & . There is then a one-to-one correspondence between the vertices 
of P' and the types J G . For each i G /, the vertex of P' of type {i} will be called 
an i-vertex, and the union of the simplices of P' which contain the /'-vertex but not the 
cone point xq will be called an i-face. 

A right-angled building of type (W, I) is a polyhedral complex X equipped with a 
maximal family of subcomplexes, called apartments. Each apartment is polyhedrally 
isometric to the Davis complex for (W, I), and the copies of P' in X are called chambers. 
The apartments and chambers of X satisfy the usual axioms for a Bruhat-Tits building. 
By abuse of notation, if dim(X) = n then we write X n for the set of chambers of X. 

Each vertex of a right-angled building X has a type 7 £ 5^, induced by the types of 
P' . For i G /, an {i} -residue of X is then the connected subcomplex consisting of all 
chambers which meet a given /-face. Suppose q t is the cardinality of each {/}-residue 
of X, that is, the number of copies of P' in each {/} -residue. If x is a vertex of X, of 
type some J G & with |7| = dim(X) = n, then the link of x in X is the join of n sets 
of points of cardinalities respectively qj, for j G J. 

If the Coxeter system (W, I) is generated by reflections in the faces of an rc-dimensional 
right-angled hyperbolic polyhedron P, then P' is the barycentric subdivision of P. The 
apartments of X are isometric to HP , and we refer to X as a hyperbolic building. For 
example, in Bourdon's building I p<g , P is a regular right-angled hyperbolic /?-gon (see 
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Bourdon [5]). The link of each vertex of X is the complete bipartite graph K q>q , which 
may be thought of as the join of 2 sets of q points, and each {/}-residue consists of q 
copies of P , glued together along a common edge. 

The following result classifies right-angled buildings. 

Theorem 1.2 (Haglund-Paulin [13, Proposition 1.2]) Let (W,I) be a right-angled 
Coxeter system and a family of positive integers (qi >2). Then, up to isometry, 

there exists a unique building X of type (W, I) , such that for each i E I, the {/} -residue 
of X has cardinality qi . 

In the 2-dimensional case, this result is due to Bourdon [5]. According to Hagland and 
Paulin [13], Theorem 1.2 was proved by M Globus, and was known also to M Davis, T 
Januszkiewicz and J Swiatkowski. 

1.3 Graphs of groups 

We give only the definitions most relevant to the proof of the Functor Theorem below. 
See Serre [19], Bass-Lubotzky [3] and Bass [1] for more complete treatments. 

A graph of groups A = (A, A) consists of a connected graph A, with vertices V(A) 
and edges E(A) , together with groups A v for each v G V(A) and A e = Ag for each 
e G E(A), and monomorphisms a e : A e — > Ai( e ). See Bass [1] for the definitions of 
the path group 7r(A), the fundamental group of the graph of groups 7Ti(A, vo) and the 
universal covering tree. A graph of groups is faithful if its fundamental group acts 
faithfully on its universal covering tree. 

Let A = (A, A) and B = (B, B) be graphs of groups. A morphism cj) : A — ► B consists 
of: 

(1) a morphism of graphs / : A — > B ; 

(2) homomorphisms of local groups 4> v : A v — > B/( v ) and 4> e = fa '■ A e —> Bf( e ) ; 
and 

(3) elements j v G 7Ti(B,/(v)) for each v G V(A), and j e G tt(B) for each e G E(A), 
such that if v = i(e) then 

(a) b e := 77 J 7« S B f{v) ; and 

(b) <p a o a e = Ad(S e ) o af( e ) o fa, where Ad(<5 e ) is conjugation by 5 e in <B/( V ). 
The morphism <p is a covering if in addition: 

(1) each V and e is injective; and 
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(2) for each v G V(A) and e' G £(5) with i(e') = /(v), the map 

ezf-\e') 
i{e)=v 

induced by g (p v (g)S e is a bijection. 
1.4 Complexes of groups 

We sketch the theory of complexes of groups, due to Haefliger [6]. Section 1.4.1 outlines 
the construction to be used for towers of lattices. 

Throughout this section, if X is a polyhedral complex, then X' is the first barycentric 
subdivision of X. This is a simplicial complex with vertices V(X') and edges E(X'). 
Each a G E(X') corresponds to cells t C a of X, and so may be oriented from a 
to r. We write i(a) = a and t(a) = r . Two edges a and & of X' are composable 
if = £(Z?) , in which case there exists an edge c = ab of X' such that /(c) = , 
t(c) = /(a) and a, b and c form the boundary of a 2-simplex in X' . 

A complex of groups G(X) = (G CT , ip a ,ga,b) over a polyhedral complex X is given by: 

(1) a group G a for each cr G V(X'), called the local group at a; 

(2) a monomorphism ip a : G,( a ) — > G t ( a ) for each a G E(X') ; and 

(3) for each pair of composable edges a, b in X' , an element g a £ G such that 

Ad(g a , h ) o 1p ab = ifia o 1p b 

where Ad(g a /,) is conjugation by g a ^ in G t ( a ), and for each triple of composable 
edges a,b,c the following cocycle condition holds 

4>a(gb,c) ga,bc = ga,b gab,c 

All complexes of groups in this paper will be simple, meaning that each g a ,b is trivial. 

Next we define morphisms of complexes of groups. Let G(X) = {G a ,il) a ) and 
H(Y) = (H T , ipb) be simple complexes of groups over polyhedral complexes X and Y. 
Let / : X' — > Y' be a simplicial map sending vertices to vertices and edges to edges 
(such an / is nondegenerate). A morphism 0: G{X) — > H(Y) over / consists of: 

(1) a homomorphism <j) a : G a — > #/(cr) for each a G V(X'); and 

(2) an element 0(a) G H^a)) f° r ea °h a G E(X'), such that 

Ad(^(a)) o tp f{a) o 0,- (a) = 0, (a) o ip a 
and for all pairs of composable edges (a, b) in E(X'), 

tj>(ab) = <t>(a)iP(<t>(b)) 
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We note that morphisms may also be defined over degenerate maps f-.X'—tY'.lff 
is an isometry and each (j> a an isomorphism then 4> is an isomorphism. A morphism 
4> : G{X) — > H(Y) is a covering if: 

(1) each (f> a is injective; and 

(2) for each a G V(X') and b G such that =/(cr), the map 

f ] G a /ip a (G i(a) ) -> H f ^)/ip b (H m ) 

aef- [ (b) 

t(a)=a 

induced by g cf) cr (g)cf>(a) is a bijection. 

Let G be a group acting without inversions on a polyhedral complex F. This action 
induces a complex of groups, as follows. Let X = G\Y with p : Y — > X the natural 
projection. For each a G V(X'), choose a G V(F') such that p(a) = a. The local group 
G a is the stabiliser of a in G, and the if; a and g a i >, are defined using further choices. 
The resulting complex of groups G(X) is unique up to isomorphism. A complex of 
groups is developable if it is isomorphic to a complex of groups associated, as just 
described, to an action. 

Let G(X) be a (simple) complex of groups, and choose a basepoint o~q G V(X'). The 
fundamental group of the complex of groups tt\(G(X), gq) is defined so that if X is 
simply connected, tti(G(X), <to) is isomorphic to the direct limit of the family of groups 
G a and monomorphisms . 

If G(X) is developable, then it has a universal cover G(X) . This is a simply-connected 
polyhedral complex, equipped with an action of ni(G(X), do), so that the complex 
of groups induced by the action of the fundamental group on the universal cover is 
isomorphic to G(X) . 

We now describe a geometric condition for developability. Let X be a connected 
polyhedral complex and a G V(X). The star of a, written St( a), is the union of the 
interiors of the simplices in X which meet a. If G(X) is a complex of groups over X 
then, even if G(X) is not developable, each a G V(X') has a local development. That 
is, we may associate to a an action of G a on the star St(<r) of a vertex a in some 
simplicial complex, such that St(cr) is the quotient of St(<r) by the action of G a . If 
G(X) is developable, then for each a G V(X') , the local development of a is isomorphic 
to the star of each lift a of a in the universal cover G(X) . 

The local development St(cr) has a metric structure induced by that of the polyhedral 
complex X. We say that a complex of groups G(X) is nonpositively curved if for all 
a G V(X), St(5") has nonpositive curvature (that is, St(cr) is locally CAT(k) for some 
k < 0) in this induced metric. The importance of this condition is given by: 
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Theorem 1.3 (Haefliger [6]) A nonpositively curved complex of groups is devel- 
opable. 

Let G(X) be a developable complex of groups over a polyhedral complex X, with 
universal cover Y and fundamental group T. We say that G(X) is faithful if the action 
of T on Y is faithful. If G(X) is faithful, then F may be regarded as a subgroup of 
Aut(F). Moreover, T is discrete if and only if all local groups of G(X) are finite, and a 
discrete T is a uniform lattice if and only if X is a finite polyhedral complex. 

1.4.1 Towers 

Let G(X) = (G a ,tp a ) and H(X) = (H T ,tjjb) be simple complexes of groups over a 
complete, connected polyhedral complex X. We say that G(X) is a full complex of 
subgroups of H(X) if there is a covering 4> '■ G(X) — > H(X) over the identity map 
X' — > X' such that each (j)(a) = 1 . By [6, Corollary 3.16, Chapter lll.Q] the covering 4> 
induces an injective homomorphism of fundamental groups 

7T i {G{X),ao)^Tr l (H(X),ao) 

Suppose now that Y is a polyhedral complex, and that we have a sequence (G,-(X)) of 
complexes of groups over X, such that 

(1) for each i, Gj(X) is a full complex of subgroups of Gi+\{X) with respect to a 
covering </>,•; 

(2) the image of each (^;) CT is a proper subgroup; and 

(3) Y is the universal cover of each G,(X) . 

The sequence G,(X) then induces an infinite strictly ascending chain of fundamental 
groups 

7ri(Gi(X), (To) < 7n(G 2 (X), (to)< • • • < 7ri(Gi(X), <ro)< • • • 

If each Gi(X) is a faithful complex of finite groups, with finite covolume, then each 
fundamental group in this chain is a lattice in Aut(F). In this way we may construct 
towers of lattices in Aut(T). 

2 The Functor Theorem 

This section contains our key technical result, the Functor Theorem below. Let Q be 
the category of graphs of groups and morphisms, as defined by Bass [1]. Let C be 
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the category of complexes of groups and morphisms, as denned by Haefliger [6]. In 
Section 2. 1 we make precise the relationship between Q and the subcategory of C 
consisting of complexes of groups over 1 -dimensional polyhedral complexes. This is 
used in Section 2.2 where we state and prove the Functor Theorem. 

2. 1 Relationship between graphs of groups and 1 -dimensional complexes 
of groups 

Complexes of groups are generalisations of graphs of groups. However, Haefliger 
remarks [6, page 566] that it is unclear whether the notion of morphism is the same. 
Let C\ be the subcategory of C consisting of complexes of groups over 1 -dimensional 
polyhedral complexes (that is, simplicial graphs), and morphisms over nondegenerate 
polyhedral maps. The following result specifies the relationship between the category 
Q of graphs of groups and the category C\ . 

Proposition 2.1 There is a functor F : Q — > C\ which is a bijection on objects, takes 
faithful graphs of groups to faithful complexes of groups, surjects onto the set of 
morphisms of C\ and takes coverings to coverings. However, there is no functor from 
Q to C\ which is injective on the set of morphisms of Q . Hence these categories are not 
isomorphic. 

Proof We first define the functor F on objects. Let A = (A, A) be a graph of groups 
and let |A| be the geometric realisation of the graph A. We construct a complex of 
groups F(A) over \A\ . The local groups at the vertices of \A\ are the vertex groups 
of A. For each e G E(A), let a e = a? be the vertex of the bary centric subdivision 
\A\' at the midpoint of e. Then the local group at a e in the complex of groups is 
A e = Ae- Each monomorphism a e : A e — ► «4,( e ) of the graph of groups induces the 
same monomorphism of corresponding local groups in the complex of groups F(A). 

It is clear that F is a bijection from the set of objects of Q to the set of objects of C\ . 
From the definitions of the actions on the respective universal covers, one sees also that 
faithful graphs of groups are mapped to faithful complexes of groups. 

To define the functor F on morphisms, let <ft: A — > IB be a morphism of graphs 
of groups over a graph morphism/: A — > B. By abuse of notation / induces a 
nondegenerate polyhedral map/: \A\' — > \B\' . We define a morphism of complexes 
of groups F{4>) : F(A) — ► F(B) over /. The homomorphisms on local groups are the 
same as for the morphism <fi. Let a be an edge of \A\' . Then the monomorphism i/j a 
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in the complex of groups F(A) is the same as some a e : A e — ► .A,^) in the graph of 
groups A. Put 0(a) = 5,,, and we obtain the required 

4>t(a) °4>a= Ad((p(a)) o lP f(a) o (f> i(a) 

Hence F(cj)) is a morphism of complexes of groups. The map F respects composition 
of morphisms, and is thus a functor. 

Given a morphism of C\ , one can construct a morphism of the corresponding objects 
in Q by setting all 7,, = 1 , and all j e = 4>{a) , where the monomorphism a e is the 
same as the monomorphism tp a . Hence F surjects onto the set of morphisms of C\ . By 
checking the definition of covering in both categories, we find that F sends coverings to 
coverings, and surjects onto the set of coverings of C\ . 

However, since many choices of 7,, and j e could lead to the same collection of 5 e , 
there is no functor from Q to C\ which is injective on the set of morphisms of Q . □ 

2.2 The Functor Theorem 

Let T be a tree and X a right-angled building. We write Q{T) for the category of graphs 
of groups with universal covering tree T and C(X) for the category of developable 
complexes of groups with universal cover X. We now construct a functor from Q{T) to 
C(X), for certain T and X. 

This functor will exist only when the building X is "sufficiently symmetric", as defined 
below. However, the proof of the Functor Theorem will show that even if X is not 
sufficiently symmetric, we can construct a functor taking faithful graphs of groups to 
faithful complexes of groups, and coverings to coverings, if we restrict to graphs of 
groups whose vertices are 2-colourable and to coverings which preserve this colouring. 
As shown in Section 3 below, the proof of the Main Theorem requires only this restricted 
functor. 

To explain when a right-angled building X is sufficiently symmetric, let (W, I) be the 
right-angled Coxeter system, P' the chamber and {qf\ the parameters associated to X. 
Suppose nii u i 2 = 00, and consider the following symmetry conditions: 

(1) there exists a bijection g on the set / such that m ; y = »^(o,g(/') f° r a ^ e ^> anc ^ 
g(h) = h- This may be thought of as an isometry of P' which takes the /i-face 
to the /2-face. 

(2) there exists a bijection 

h : {i € / 1 mi u i < 00} — > {i G / 1 m^j < 00} 
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such that rtijj = mh(j),h(j) f° r ai l hi m the domain, h(i\) = iz, and q; = q^ for 
all i in the domain. This may be thought of as an isometry from the simplicial 
neighbourhood in P' of the z'i-face to the simplicial neighbourhood in P' of the 
z'2-face, which preserves the cardinalities qi. 

Conditions (1) and (2) are satisfied if, for example, P' is the bary centric subdivision 
of a regular right-angled hyperbolic polyhedron P, and all q, are equal. In dimension 
2, P may be a /c-gon for any k > 5 . In each of dimensions 3 and 4, there is only one 
such P, the dodecahedron and the 120-cell respectively (see, for example, Vinberg and 
Shvartsman [21]). 

Conditions (1) and (2) may also be satisfied for P which is not regular. For example, 
suppose P is 3 -dimensional. We claim that there exist z'i, z'2 £ I such that «i (lj! - 2 = 00 
and the z'i- and z'2-faces of P are isometric. Since the 2-dimensional faces of P are 
regular, it suffices to exhibit a pair of nonadjacent 2-dimensional faces with, say, 5 
sides. Let ai be the number of 2-dimensional faces of P. For each 2-dimensional face 
F, let a\{F) be the number of sides of F and let ex(F) = a \{F) — 5 > 0. Elementary 
calculations yield 

a 2 = 12 + Yj ex ( F ) 

dim(F)=2 

(see Potyagailo and Vinberg [16, page 70]). This implies that there are at least 12 
faces F with 5 sides. Hence we can find two nonadjacent 2-dimensional faces of P 
with 5 sides. This kind of argument cannot be extended to dimension 4, since the 
3 -dimensional faces of P will not in general be regular. 

We now state and prove the Functor Theorem. 

Functor Theorem Let X be a right-angled building of type (W, I) and parameters 
{qi}. For each i\,i2 G / such that = 00, let T be the (qi^qQ-biregular tree. 
Suppose condition (1) above holds, and that if q^ = qi 2 then condition (2) above holds, 
with g an extension of h. Then there is a functor F from Q{T) to C(X), which takes 
faithful graphs of groups to faithful complexes of groups, and coverings to coverings. 

Proof By Proposition 2.1, it suffices to construct a functor F from the image of Q{T) 
in C\ to C(X). We first define F on objects. Let G(Y) be an object of C\ which is in 
the image of G(T). 

For each edge e of the simplicial graph Y , let P' e be a copy of P' (recall that P 1 is 
the simplicial cone with vertex xo on the barycentric subdivision of the finite nerve of 
(W,I)). Identify the midpoint of e with the vertex xq of P' e . 
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Suppose first that the vertices of the graph Y may be 2-coloured with the types i\ and 
i%. If qi x = qi 2 choose such a 2-colouring, and if ^ qt 2 , then assign the colours i\ 
and i% according to the valences of the vertices in the universal covering tree T . Then 
for j = 1,2 identify the vertex of e of type ij with the U -vertex of P* e . 

Now suppose the vertices of the graph Y are not 2-colourable. If the edge e does not 
form a loop in Y, then identify one vertex of e with the i\ -vertex of P' e , and the other 
vertex with the /2-vertex. If the edge e does form a loop in Y then use the isometry 
h of condition (2) above to form P' e /h. That is, glue together the i\- and /2-faces of 
P' e using h. Then identify the vertex of Y to which both ends of e are joined with the 
image of the i\ - and ij -vertices in P' e /h. 

Now, glue together, either by preserving type on i\ - and /2-faces, or if the vertices of 
Y are not 2-colourable, by using the isometry h, the faces of the various P' e and P' e /h 
whose centres correspond to the same vertex of Y . Let F(Y) be the resulting polyhedral 
complex. By construction, the barycentric subdivision Y' embeds in F(Y). Note also 
that each vertex of F(Y) has either the type of a unique J G , or the two types / and 
h(J), where i\ G J and J G & . 

We now construct a complex of groups F(G(Y)) over F(Y). First, fix the local groups 
and monomorphisms induced by the embedding of Y' in F(Y). For each i G /, let 
Gj = Z/qjZ. For each edge e of Y, let G e be the local group at the midpoint of e in 
the complex of groups G(Y). 

Consider J G <S^ which does not contain i\ or ?2. The local group at the vertex with 
type / of P' e or P' e /h is then 

The monomorphisms between such local groups are natural inclusions. 

Now consider J G which contains one of i'i or i2 (since m,^ ; 2 = 00, J cannot 
contain both i\ and i>i). Without loss of generality suppose i\ G /, and let F e be either 
the /i-face of P' e , or the glued face of P' e /h. The vertex of type J in P' e or P' e /h is then 
contained in F e . Let v be the vertex of Y which is identified with the centre of F e , and 
let G v be the local group at v in the complex of groups G(Y). The local group at the 
vertex of type J of P' e or P' e /h is then 

G v xJ[Gj 

This is well-defined, since if the face of type / also has type h(J) , by condition (2) we 
have qj = qh(j) for each j G 7, hence Gj = Gh(j) = 'LjqjL. The monomorphism from 
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G v to this local group is the natural inclusion onto the first factor. For each J' C J with 
i\ G J' , the monomorphism 

G v x Gj ► G v x Gj 

is the natural inclusion. For each J' C J with i\ /', the monomorphism 

G e x JJ G,- — > G v x Gj 

jeJ' i&J 

is a monomorphism G e — ► G v from the complex of groups G(Y) on the first factor, and 
natural inclusion on the other factors. 

We now show that the complex of groups F(G(Y)) is developable, with universal cover 
X. Let t be a vertex of F(Y) of type J, with \J\ = n = dim(X). One verifies that 
the link in the local development at r is the join of n sets of points of cardinalities 
respectively qj, for j £ J. Thus, as P' is right-angled, by Gromov's Link Condition 
(see Bridson and Haefliger [6, Theorem 5.2, Chapter II]) each local development has 
nonpositive curvature. It follows by Theorem 1.3 above that the complex of groups 
F(G(Y)) is developable. The universal cover is a building (see Gaboriau and Paulin [10, 
Section 3.3]), and by Theorem 1.2 above, the universal cover is the unique right-angled 
building X of type (W, I) and parameters {qi} . 

The universal covering tree T naturally embeds in X, and by construction, if the 
fundamental group of G(Y) acts faithfully on T, then the fundamental group of F(G(Y)) 
acts faithfully on T, and hence on X. Thus F maps faithful graphs of groups to faithful 
complexes of groups. 

We now define the functor F on morphisms. Let G(Y) and H(Z) be objects of C\ in the 
image of Q{T), and let <p : G(Y) — ► H(Z) be a morphism over a nondegenerate map 
/: Y' — ► Z' . Let F(Y) and F(Z) be the polyhedral complexes constructed from the 
simplicial graphs Y and Z as above. 

If the vertices of Y and Z are 2-colourable by the types i\ and ii, and / preserves 
these types, then / may be extended to a polyhedral map F(f) : F(Y) — ► F(Z) by 
preserving type on each copy of P' . Otherwise, we use condition (1) to construct 
F(f) : F(Y) — ► F(Z). On each copy of P' or P' /h, F(f) maps the vertex of type J to 
the vertex of type g(J). This is well-defined since h is the restriction of g. 

We now construct a morphism F((f>) of complexes of groups over F(f) . If r is a vertex 
of F(y) then the local group at r is a direct product 

GaXi[Gj 

Algebraic & Geometric Topology 6 (2006) 



1230 



Anne Thomas 



where a is a vertex of Y' . The homomorphism of local groups 



GaX Y[Gj^H fi(T) xl[Gj 



is 4> a on the first factor, and the identity on other factors. Let b be an edge of F(Y). If 
tpb, the monomorphism along the edge b in the complex of groups F{G{Y)), has as its 
first factor a monomorphism ip a from the complex of groups G(Y), put F(<p)(b) = 4>(a). 
Otherwise, put F(<p)(b) = 1 . 

The following claims all follow from definitions: F{4>) is a morphism of complexes 
of groups, F((p) respects composition, and F(<p) takes coverings to coverings. This 
completes the proof of the Functor Theorem. □ 

3 Proof of the Main Theorem 

We conclude by proving the Main Theorem, stated in the Introduction. Most parts of 
the theorem are proved using the Functor Theorem. Throughout this section, X is as in 
the statement of the Main Theorem, and G = Aut(X) . 

For covolume results, we will use Corollary 3.1 below, which follows from the proof of 
the Functor Theorem. Recall that for a polyhedral complex Y, we write Y n for the set 
of « -dimensional cells of Y. 

Corollary 3.1 Suppose G(Y) is a faithful complex of finite groups over an n- 
dimensional polyhedral complex Y, with universal cover X. Let T be the fundamental 
group of the complex of groups G(Y) . For each cell a G Y n , let T a be the local group 
at the barycentre of that cell. Then if G(Y) = F(A) , where F is the functor defined in 
the Functor Theorem, and A = (A, A) is a graph of groups, 



That is, /i(T\G) equals the covolume of the graph of groups A. 

3.1 Uniform co volumes 
3.1.1 Proof of (la) 

We first show that the covolume of every uniform lattice belongs to the set V U (G) of 
rationals given in (la). Then we show that any v £ V U (G) is the covolume of some 
uniform lattice. 
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Since X is a building, the group G = Aut(X) has a finite index normal subgroup 
Auto(X), the group of type-preserving automorphisms, which acts without inversions. 
Thus, any uniform lattice F < G has a finite index subgroup F n Auto(X) which acts 
without inversions. Now, the set V U {G) is closed under multiplication by positive 
integers. Hence, to show that the covolume of every uniform lattice belongs to V U (G), 
it suffices to consider only uniform lattices which act without inversions. 

Let T be a uniform lattice in G which acts without inversions, and let 

fj,(F\G) = voi(r\\x„) = a - 

To show that the prime divisors of b are strictly less than max,{g,} , we use the following. 
Let x be a vertex of X, of type some / £ with \J\ = n = dim(X). Let be the 
symmetric group on k letters. The group of type-preserving automorphisms of the link 
of x in X is then 

n*. 

jeJ 

and its subgroup which fixes an (n — 1) -dimensional cell of the link pointwise is 

Fix(rc -l,J):= 5^-1. 

A result in a forthcoming paper [20, Theorem 3] then implies the restriction on the 
prime divisors of b ; we sketch the argument. It suffices to show that for any a 6 X n , 
the prime divisors of |r CT | are strictly less than max,-{#,-}. Since F a is a finite group, 
for some m > it injects into H m := Aut(B(m, a)), the group of automorphisms of the 
combinatorial ball of radius m in X centred at a. It now suffices to bound the prime 
divisors of \H m \. For this, we use induction on m, and the fact that the prime divisors 
of the group Fix(n — 1,7) above are strictly less than maxijg,-}. We conclude that the 
covolume of any uniform lattice in G belongs to the set V U (G). 

We now show that every v G V U (G) is the covolume of some uniform lattice. By 
Corollary 3.1 above, and the proof of the Functor Theorem, it suffices to show that, 
for any rational ? with the prime divisors of b strictly less than max,-{g,-} , there is a 
faithful graph of finite groups A = (A, A) over a finite graph A such that 

(1) the universal covering tree of A is (#,•, , <7, 2 )-biregular, where m (l ji - 2 = oo, 

(2) the vertices of the graph A may be 2-coloured, and 

(3) the covolume of A equals | . 

Suppose first that all are equal, and let T q be the ^-regular free. 

If all qi = 2, we construct a graph of groups with universal covering tree T2 and edge 
covolume \ = a, for any integer a > 1 . Let A be the graph which is a ray of a edges. 
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Figure 1: Rosenberg's graph for the case q = 3 



The vertices of A are then 2-colourable. Let A = (A, A) be the graph of groups over A 
with each edge group trivial, the two vertex groups at either end of the ray both Z/2Z, 
and all other vertex groups trivial. Since the edge groups are trivial this graph of groups 
is faithful. Its universal covering tree is T2 and it has covolume a . 

If all q, = q are equal and q > 3 , we require a graph of groups with universal covering 
tree T q and covolume | , where the prime divisors of b are strictly less than q . This 
is exactly the set of covolumes of uniform lattices in Aut{T q ) (see Rosenberg [17, 
Proposition 9.1.2]). For q > 4, the vertices of each of the graphs in Rosenberg's proof 
are 2-colourable. In the case q = 3, though, some of the graphs of groups are over the 
graph shown in Figure 1. The vertices of this graph cannot be 2-coloured. 

A key idea of Rosenberg's proof, which is also used below to prove (lb), is that of 
finite-sheeted covers. In each case, the graph A, considered as a topological space, is not 
simply connected. The fundamental group tt\{A) is then a free group on finitely many 
generators, so has subgroups of arbitrary finite index. Hence A has a finite-sheeted 
topological cover for any finite number of sheets. Thus, if a uniform lattice constructed 
over A has covolume | , we may construct a uniform lattice with covolume a positive 
integer multiple of | , over a finite-sheeted cover of A . 

In particular, the 2-sheeted cover of the graph in Figure 1 has 4 vertices, which may be 
2-coloured. As explained in [17, Example 4, Chapter 4], the edge groups of this graph 
of groups have order a power of 2 , and this power may be chosen arbitrarily. Thus, by 
taking a 2-sheeted cover and then doubling the order of the edge groups, we obtain a 
graph of groups over a 2-colourable graph with unchanged covolume. This completes 
the proof of (la) in the case where all qi are equal. 

Now suppose the qi are not all equal, and let = max;{g,-} . By assumption, there is a 
<27 2 with nti u i 2 = 00. If qi { = qi 2 , then use the same graphs of groups as in the case 
where all qi are equal. Otherwise, to simplify notation, put p = qi x and q = qi 2 , so that 
p > q > 2, and let T Piq be the (p, g)-biregular tree. 

Rosenberg [17, Theorem 9.2.1] shows that the set of covolumes of uniform lattices in 
Aut(7) M ) is the set of rationals ? such that the prime divisors of b are strictly less than 
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p . As with regular trees, for each such | , there is a faithful graph of finite groups, over 
a finite graph, with covolume | . Since each graph is covered by T p>q , and p ^ q, the 
vertices of each graph are 2-colourable. This completes the proof of (la). 



3.1.2 Proof of (lb) 

By the proof of the Functor Theorem and Corollary 3. 1 , it suffices to prove Proposition 3.2 
below. 

Proposition 3.2 Let T be a regular or biregular tree, other than the 2 -regular tree. 
Let v > be the covolume of a uniform lattice in Aut(J) . Then there is a countably 
infinite number of nonconjugate uniform lattices in Aut(J) which have covolume v. 

Proof Since there are only countably many finite graphs of finite groups, there are at 
most countably many uniform lattices in Aut(J) . 

Assume that T is the m-regular tree, for m > 3 (the proof for biregular trees is similar). 
Rosenberg [17, Proposition 9.1.2] constructs a faithful graph of finite groups A = (A, A) 
over a finite graph A such that 

(1) the universal covering tree of A is T , 

(2) the fundamental group F of A has covolume v , 

(3) the vertices of the graph A may be 2-coloured (in the case where T is 3 -regular, 
use a 2 -sheeted cover), 

(4) the graph A is not simply connected, and 

(5) the orders of the edge and vertex groups A e and A v may be multiplied by powers 
of primes strictly less than m, and the new graph of groups is faithful. 

Let n be a positive integer whose prime divisors are strictly less than m. By (4), we 
may obtain a uniform lattice in Aut(J) of covolume nv. Applying (5), we may obtain 
a uniform lattice in Aut(T) of covolume v/n. By carrying out these two processes at 
the same time, we obtain a new lattice F' of covolume v, which is nonconjugate to the 
original lattice F, since the graph F'\T is not the same as A. This may be done for 
countably many values of n. Hence we obtain countably many nonconjugate uniform 
lattices of covolume v . □ 
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3.2 Nonuniform covolumes 

3.2.1 Proof of (2a) 

Let T be a regular or biregular tree, other than the 2-regular tree, and let v > 0. By 
Corollary 3.1 and the proof of the Functor Theorem, it suffices to construct a nonuniform 
lattice T in Aut(J) of covolume v, such that the vertices of the graph F\T may be 
2 -coloured. 

Bass-Lubotzky showed that for m > 3 and every v > there is a nonuniform lattice 
r acting on the m-regular tree T m , such that the covolume of T is v (see Bass and 
Lubotzky [3, Theorem 4.3]). Moreover, the graph T\T m is a ray, hence its vertices are 
2-colourable. Rosenberg [17, Theorem 8.2.2] showed the analogous result for biregular 
trees, without the conclusion that the quotient graph is a ray. Since the vertices of any 
graph covered by a biregular tree T m>n , with m / n, are 2-colourable, this completes 
the proof of (2a) of the Main Theorem. 

3.2.2 Proof of (2b) 

Let T be the (m,n)-biregular tree, with m,n > 3. Farb and tlruska [9] constructed 
commensurability invariants for nonuniform lattices acting on T. One such invariant is 
growth type. 

As in [9, Section 3.2], let/, g : N — > N be any two functions. We say that / ■< g if for 
some a,P E N, 

f{k)<ag{k + f3) 
and we say that / and g are equivalent if / ■< g and g -<f. 

Let Y be a locally finite graph with basepoint * , and let g : N — > N be such that g{k) is 
the number of vertices in the combinatorial ball of radius k centred at * . The growth 
type of (Y, *) is defined to be the equivalence class of the function g. The growth type 
is independent of the choice of basepoint. If T and T' are commensurable in Aut(J) , 
then using finite covers one sees that the graphs T\T and F'\T have the same growth 
type [9, Proposition 3.4]. 

The growth type of a lattice T in Aut(X) may be similarly defined. The ball of radius 1 
around a basepoint * in T\X consists of all images of chambers which meet *, and by 
induction the ball of radius k consists of all images of chambers which meet the ball of 
radius k — 1 . This growth type is also a commensurability invariant, by a similar proof 
to that for tree lattices. 
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Using growth type, for any v > 0, there are uncountably many commensurability 
classes of nonuniform lattices with covolume v in Aut(J) [9, Theorem 5.2]. These 
lattices are constructed using graphs of groups over particular trees. We now show that 
F in the Functor Theorem, at least when applied to a tree, preserves growth type: 

Lemma 3.3 Let Y be an (infinite) tree and let F be as in the Functor Theorem. Then 
the growth type of Y is the same as the growth type of the polyhedral complex F(Y) . 

Proof Choose a basepoint * of Y and let g(k) be the number of vertices in the 
combinatorial ball of radius k centred at * . Let G(k) be the number of vertices in the 
combinatorial ball of radius k centred at the image of * in F(Y). We claim that g is 
equivalent to G. 

Let / be the number of vertices of P' , and for j = 1,2 let lj be the number of vertices 
of the face of P' . Without loss of generality we may assume that l\ > 1% and that * 
has type i\ . Put C = l\ — h > 0. Since Y is a tree, we then compute 

k-i 

(3-1) G(k) = {l- lj)g(k) -l + 2h + C^(-l) m 5 (m) 

m=l 

where / = 1 if k is odd and j = 2 if k is even. 

To show G < g, by induction on k we have 

k-i 

(3-2) ^2(-\) m g(m) < g(k) 

m=l 

Choose a so that I — lj + C < a forj =1,2. Then choose so that — / + 2l\ < aj3. 
As Y is an infinite tree, j3 < g(k + (5) — g(k) for all k. Hence 

G(k) < ag(k) - I + 2/i < ag(k + (3) 

This proves G -< g. 

To show g ■< G, by (3-1) we have 

sW = ^ G( « + ^_^g ( _ irs(m) 

1 1 m=l 

If k is odd, then by induction 

k-l 

- ^(-D'W = g(l) - g{2) + ...- g (k-l)< g(l) + 

m=l 



Algebraic & Geometric Topology 6 (2006) 



1236 



Anne Thomas 



hence 




+ 



l-h 



C 



If k is even then a similar inequality to (3-2) yields 



(3-4) g(k) < -\ G(k) + + - 

1 — 12 1 — 12 I 



l-h 



c 



fe(i) + *(*)] 



Since C = l\ — h, we have 1 — = > 0. On rearranging (3-4), we thus obtain 
the inequality (3-3) for k even as well. Using (3-3), we may then choose suitable 



By the proof of the Functor Theorem, it follows that for any v > there are uncountably 
many commensurability classes of nonuniform lattices in Aut(X) of covolume v . This 
completes the proof of (2b). 

3.3 Towers 

We construct towers in Aut(X) using full subcomplexes of subgroups, as explained in 
Section 1.4.1. Let J be a biregular tree, with at least one valence greater than 2. By 
the proof of the Functor Theorem, it suffices to find a tower of tree lattices in Aut(J) , 
constructed as a sequence of full subgraphs of subgroups, over a graph A whose vertices 
may be 2-coloured. 

3.3.1 Proof of (3a) 

Let m and q be integers > 2. Bass and Kulkarni [2, Proposition 7.15], give an example 
of a tower of uniform tree lattices acting on the (m + 1, g)-biregular tree. The vertices 
of the graph A in this example may be 2-coloured. 

3.3.2 Proof of (3b) 

An indexing on a graph A is a map / from the edges of A to the positive integers. A 
graph of groups A = (A, ^4) over A induces the indexing 1(e) = [Ai( e ) '■ a e (A e )] . We 
say that an indexed graph (A, I) admits a tower of lattices if there exists a sequence of 
full subgraphs of subgroups over A which induces a tower of tree lattices, such that 
each graph of groups in the sequence induces the indexing /. 



constants a and (3, and conclude that g r< G. 



□ 
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Carbone and Rosenberg [8, Theorem 5.3] give a sufficient condition for (A, I) to admit 
a tower of nonuniform tree lattices. It is easy to construct examples of (A, /) which 
satisfy this condition, so that the tower of tree lattices acts on the regular or biregular 
tree, and the vertices of A are 2-colourable. 

3.3.3 Proof of (3c) 

We apply [2, Example 7.13]. The graph A in this construction is a single edge, so its 
vertices are 2-colourable. The universal covering tree is the (mp, q) -biregular tree, 
where m , p and q are positive integers > 2 . Putting qi = mp which is composite, there 
exists a tower of uniform lattices in Aut(X) with quotient a single chamber. 
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